Etude de la propagation d'une perturbation dans un réseau d'interaction formé par un système multi-agent
Identifieur interne : 000117 ( Main/Exploration ); précédent : 000116; suivant : 000118Etude de la propagation d'une perturbation dans un réseau d'interaction formé par un système multi-agent
Auteurs : Haïfa Rabaï [France] ; Rodolphe Charrier [France] ; Cyrille Bertelle [France]Source :
Abstract
Nous étudions la propagation d’une perturbation dans un réseau d’interaction formé par un système multi-agent. Ce réseau est représenté par un graphe où les agents sont les noeuds et les interactions sont les arcs dirigés. La perturbation considérée ici est celle de l’état interne de l’agent qui est réduit à une variable réelle dépendant du temps. Cet état peut être "stable" ou "perturbé" selon la nature dynamique de cette variable. Nous supposons que le réseau d’interaction possède initialement un agent perturbé qui est une série temporelle chaotique. Notre objectif consiste à détecter l’ensemble des agents qui deviennent perturbés suite à l’interaction dans le réseau. Nous cherchons également à identifier la source de la perturbation dans le graphe à partir des séries temporelles des agents. Nous proposons alors un algorithme permettant de remonter à la source depuis un agent quelconque impacté par la perturbation. Nous présentons dans cet article les résultats des simulations effectuées pour tester cet algorithme.
Url:
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 000517
- to stream Hal, to step Curation: 000517
- to stream Hal, to step Checkpoint: 000052
- to stream Main, to step Merge: 000117
- to stream Main, to step Curation: 000117
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="fr">Etude de la propagation d'une perturbation dans un réseau d'interaction formé par un système multi-agent</title><title xml:lang="fr" type="sub">Environnements socio-techniques</title><author><name sortKey="Rabai, Haifa" sort="Rabai, Haifa" uniqKey="Rabai H" first="Haïfa" last="Rabaï">Haïfa Rabaï</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-222123" status="VALID"><orgName>Laboratoire Exploitation, Perception, Simulateurs et Simulations</orgName><orgName type="acronym">IFSTTAR/COSYS/LEPSIS</orgName><desc><address><addrLine>14-20 Boulevard Newton - Cité Descartes, Champs sur Marne - F-77447 Marne la Vallée Cedex 2</addrLine><country key="FR"></country></address><ref type="url">http://www.ifsttar.fr/</ref></desc><listRelation><relation active="#struct-222110" type="direct"></relation><relation active="#struct-302052" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-222110" type="direct"><org type="institution" xml:id="struct-222110" status="VALID"><orgName>Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux</orgName><orgName type="acronym">IFSTTAR</orgName><desc><address><addrLine>14-20 Boulevard Newton - Cité Descartes, Champs sur Marne - F-77447 Marne la Vallée Cedex 2</addrLine><country key="FR"></country></address><ref type="url">http://www.ifsttar.fr/</ref></desc></org></tutelle><tutelle active="#struct-302052" type="direct"><org type="institution" xml:id="struct-302052" status="OLD"><orgName>PRES Université Paris-Est</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author><author><name sortKey="Charrier, Rodolphe" sort="Charrier, Rodolphe" uniqKey="Charrier R" first="Rodolphe" last="Charrier">Rodolphe Charrier</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-23832" status="VALID"><orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName><orgName type="acronym">LITIS</orgName><desc><address><addrLine>Avenue de l'Université UFR des Sciences et Techniques 76800 Saint-Etienne du Rouvray</addrLine><country key="FR"></country></address><ref type="url">http://www.litislab.eu</ref></desc><listRelation><relation active="#struct-300317" type="direct"></relation><relation name="EA4108" active="#struct-300318" type="direct"></relation><relation active="#struct-301288" type="direct"></relation><relation active="#struct-301232" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="EA4108" active="#struct-300318" type="direct"><org type="institution" xml:id="struct-300318" status="VALID"><orgName>Université de Rouen</orgName><desc><address><addrLine> 1 rue Thomas Becket - 76821 Mont-Saint-Aignan</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-rouen.fr/</ref></desc></org></tutelle><tutelle active="#struct-301288" type="direct"><org type="department" xml:id="struct-301288" status="VALID"><orgName>Institut National des Sciences Appliquées - Rouen</orgName><orgName type="acronym">INSA Rouen</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-301232" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName><orgName type="acronym">INSA</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Le Havre</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université du Havre</orgName><placeName><settlement type="city">Rouen</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université de Rouen</orgName></affiliation></author><author><name sortKey="Bertelle, Cyrille" sort="Bertelle, Cyrille" uniqKey="Bertelle C" first="Cyrille" last="Bertelle">Cyrille Bertelle</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-23832" status="VALID"><orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName><orgName type="acronym">LITIS</orgName><desc><address><addrLine>Avenue de l'Université UFR des Sciences et Techniques 76800 Saint-Etienne du Rouvray</addrLine><country key="FR"></country></address><ref type="url">http://www.litislab.eu</ref></desc><listRelation><relation active="#struct-300317" type="direct"></relation><relation name="EA4108" active="#struct-300318" type="direct"></relation><relation active="#struct-301288" type="direct"></relation><relation active="#struct-301232" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="EA4108" active="#struct-300318" type="direct"><org type="institution" xml:id="struct-300318" status="VALID"><orgName>Université de Rouen</orgName><desc><address><addrLine> 1 rue Thomas Becket - 76821 Mont-Saint-Aignan</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-rouen.fr/</ref></desc></org></tutelle><tutelle active="#struct-301288" type="direct"><org type="department" xml:id="struct-301288" status="VALID"><orgName>Institut National des Sciences Appliquées - Rouen</orgName><orgName type="acronym">INSA Rouen</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-301232" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName><orgName type="acronym">INSA</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Le Havre</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université du Havre</orgName><placeName><settlement type="city">Rouen</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université de Rouen</orgName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:hal-01163022</idno><idno type="halId">hal-01163022</idno><idno type="halUri">https://hal.archives-ouvertes.fr/hal-01163022</idno><idno type="url">https://hal.archives-ouvertes.fr/hal-01163022</idno><date when="2015-06-29">2015-06-29</date><idno type="wicri:Area/Hal/Corpus">000517</idno><idno type="wicri:Area/Hal/Curation">000517</idno><idno type="wicri:Area/Hal/Checkpoint">000052</idno><idno type="wicri:Area/Main/Merge">000117</idno><idno type="wicri:Area/Main/Curation">000117</idno><idno type="wicri:Area/Main/Exploration">000117</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="fr">Etude de la propagation d'une perturbation dans un réseau d'interaction formé par un système multi-agent</title><title xml:lang="fr" type="sub">Environnements socio-techniques</title><author><name sortKey="Rabai, Haifa" sort="Rabai, Haifa" uniqKey="Rabai H" first="Haïfa" last="Rabaï">Haïfa Rabaï</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-222123" status="VALID"><orgName>Laboratoire Exploitation, Perception, Simulateurs et Simulations</orgName><orgName type="acronym">IFSTTAR/COSYS/LEPSIS</orgName><desc><address><addrLine>14-20 Boulevard Newton - Cité Descartes, Champs sur Marne - F-77447 Marne la Vallée Cedex 2</addrLine><country key="FR"></country></address><ref type="url">http://www.ifsttar.fr/</ref></desc><listRelation><relation active="#struct-222110" type="direct"></relation><relation active="#struct-302052" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-222110" type="direct"><org type="institution" xml:id="struct-222110" status="VALID"><orgName>Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux</orgName><orgName type="acronym">IFSTTAR</orgName><desc><address><addrLine>14-20 Boulevard Newton - Cité Descartes, Champs sur Marne - F-77447 Marne la Vallée Cedex 2</addrLine><country key="FR"></country></address><ref type="url">http://www.ifsttar.fr/</ref></desc></org></tutelle><tutelle active="#struct-302052" type="direct"><org type="institution" xml:id="struct-302052" status="OLD"><orgName>PRES Université Paris-Est</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author><author><name sortKey="Charrier, Rodolphe" sort="Charrier, Rodolphe" uniqKey="Charrier R" first="Rodolphe" last="Charrier">Rodolphe Charrier</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-23832" status="VALID"><orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName><orgName type="acronym">LITIS</orgName><desc><address><addrLine>Avenue de l'Université UFR des Sciences et Techniques 76800 Saint-Etienne du Rouvray</addrLine><country key="FR"></country></address><ref type="url">http://www.litislab.eu</ref></desc><listRelation><relation active="#struct-300317" type="direct"></relation><relation name="EA4108" active="#struct-300318" type="direct"></relation><relation active="#struct-301288" type="direct"></relation><relation active="#struct-301232" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="EA4108" active="#struct-300318" type="direct"><org type="institution" xml:id="struct-300318" status="VALID"><orgName>Université de Rouen</orgName><desc><address><addrLine> 1 rue Thomas Becket - 76821 Mont-Saint-Aignan</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-rouen.fr/</ref></desc></org></tutelle><tutelle active="#struct-301288" type="direct"><org type="department" xml:id="struct-301288" status="VALID"><orgName>Institut National des Sciences Appliquées - Rouen</orgName><orgName type="acronym">INSA Rouen</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-301232" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName><orgName type="acronym">INSA</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Le Havre</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université du Havre</orgName><placeName><settlement type="city">Rouen</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université de Rouen</orgName></affiliation></author><author><name sortKey="Bertelle, Cyrille" sort="Bertelle, Cyrille" uniqKey="Bertelle C" first="Cyrille" last="Bertelle">Cyrille Bertelle</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-23832" status="VALID"><orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName><orgName type="acronym">LITIS</orgName><desc><address><addrLine>Avenue de l'Université UFR des Sciences et Techniques 76800 Saint-Etienne du Rouvray</addrLine><country key="FR"></country></address><ref type="url">http://www.litislab.eu</ref></desc><listRelation><relation active="#struct-300317" type="direct"></relation><relation name="EA4108" active="#struct-300318" type="direct"></relation><relation active="#struct-301288" type="direct"></relation><relation active="#struct-301232" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="EA4108" active="#struct-300318" type="direct"><org type="institution" xml:id="struct-300318" status="VALID"><orgName>Université de Rouen</orgName><desc><address><addrLine> 1 rue Thomas Becket - 76821 Mont-Saint-Aignan</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-rouen.fr/</ref></desc></org></tutelle><tutelle active="#struct-301288" type="direct"><org type="department" xml:id="struct-301288" status="VALID"><orgName>Institut National des Sciences Appliquées - Rouen</orgName><orgName type="acronym">INSA Rouen</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-301232" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName><orgName type="acronym">INSA</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Le Havre</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université du Havre</orgName><placeName><settlement type="city">Rouen</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université de Rouen</orgName></affiliation></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="fr">Nous étudions la propagation d’une perturbation dans un réseau d’interaction formé par un système multi-agent. Ce réseau est représenté par un graphe où les agents sont les noeuds et les interactions sont les arcs dirigés. La perturbation considérée ici est celle de l’état interne de l’agent qui est réduit à une variable réelle dépendant du temps. Cet état peut être "stable" ou "perturbé" selon la nature dynamique de cette variable. Nous supposons que le réseau d’interaction possède initialement un agent perturbé qui est une série temporelle chaotique. Notre objectif consiste à détecter l’ensemble des agents qui deviennent perturbés suite à l’interaction dans le réseau. Nous cherchons également à identifier la source de la perturbation dans le graphe à partir des séries temporelles des agents. Nous proposons alors un algorithme permettant de remonter à la source depuis un agent quelconque impacté par la perturbation. Nous présentons dans cet article les résultats des simulations effectuées pour tester cet algorithme.</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Haute-Normandie</li><li>Région Normandie</li></region><settlement><li>Le Havre</li><li>Rouen</li></settlement><orgName><li>Université de Rouen</li><li>Université du Havre</li></orgName></list><tree><country name="France"><noRegion><name sortKey="Rabai, Haifa" sort="Rabai, Haifa" uniqKey="Rabai H" first="Haïfa" last="Rabaï">Haïfa Rabaï</name></noRegion><name sortKey="Bertelle, Cyrille" sort="Bertelle, Cyrille" uniqKey="Bertelle C" first="Cyrille" last="Bertelle">Cyrille Bertelle</name><name sortKey="Charrier, Rodolphe" sort="Charrier, Rodolphe" uniqKey="Charrier R" first="Rodolphe" last="Charrier">Rodolphe Charrier</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/France/explor/LeHavreV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000117 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000117 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/France
|area= LeHavreV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= Hal:hal-01163022
|texte= Etude de la propagation d'une perturbation dans un réseau d'interaction formé par un système multi-agent
}}
| This area was generated with Dilib version V0.6.25. |  |